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^ ^ v * ^ £ c * y , «WB«©#3ftfl:*»fc» x PathS 

fg2tf>#t:S£ 
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& iff 8 a =i y t° a - * k: ^ff s •& s i & £ *■ s ^ o y 9 a . 
tjrta^n^Ajcj:si98a«2©«aT?tt, tJSByy-fcjfi"?-- 

[fl5l3] f&iH^n^Alc£5t&8B3l2<Z)&3IT*teu »*u^©M 
sa^ft^:#©^{c«^vAT, t&saJl^'W^^fH^snfexp a t hSt^t 

^S«a&W8Ba>^a-*K:^S**-^*WI»i:'rs»#^i o {cfB«co 

jti^jiai^itfes 2 o©y y -flutf 2 -* &^#tfjLTJfcifci/* — ^ 

i&sbj* ^ y & * mmmww y x b &i*ffii> S8**f£#i© y * h © e> -*>t* 

[8t#3gi5] «fria^n^^Aic«fcsiffiB^2©^ ! STMi, Ufaatftf^^i© 
y * htmc tffia^y -*3s-r-^icfew«ra--©*^ji3ti&S!ii»'tsjai^ii>i 
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an* z.nb<Dmmz.m%.xmmm&,mmit®W}?z> 
z mmmmo y * b kjmz. z mm z mm n y t° =l - # i^mn 3 its ^ ^ & 

m^n^m^mm^mm^ y * ^mn^^> ^ t zftmt-t&m&m i 

tufa^n^-M*. 

Mia* * u e>«r«*^J© u x h &«K»m u s*»f£*J© y * h © e> *>-t* 
& tula n > tf a - # tc mn s^^rt?: £ * & ie»&# . 
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35lfr*©SKHTML*»<Z)l&^S:«"ll , t-&l6^tfHC#«i:, 
XP a t hjgff^lgi: 

[0 0 0 1 ] 

;fc#§0J?l£> XML (Extensible Markup Language) ^HTML (Hypertext Ma 
rkup Language) ^*effi3*S tlfe^^H^&fg^t- S^SsJCBB U #{C## 

[0 0 0 2] 

gfjt (xl/^>h) fefl^bTTy > (annotation : 

*-»{>ie^/I/-^«:1(l3t'ffcA#»C#ilIi"'B»^ XP a t h (XML Path Language 
[0 0 0 3] 

XPathlt #it^^(D#^©gIS^&tib^i-fe«)©#MT*$>y, XPa 
M^li, XP a t hlCfc-SiBSfc^tCXP a t hillBf o 
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@18(t m&ik*W^&ZXML*m(DWf&WZ7]k-tmT°&Z> a XPath 

&c#u estate, h(Z)^-«M^T^^fc«?), r/aj tmmtsnz, £f=., 

mmb^mm&lt, r /a/bj ^ T/a/b/dj £:g£*l.g> 0 3<dJC, r//p[id="foo" 
]j It. &£XML£S^lC#£1-£:£Ttf> P^ii^PpT*, -e©^©idM'fS 
# Tfooj T*2b2>*)(DZmiR-tZ>XP a t h <£>3liaM"e&£ 0 
[0 0 0 4] 

b <k 5 h f £ IB®] 
±i$b£J:e>fC, XP a t hlCfctltf, XM L h TM L 

fltiitf::£«#gog3*iT b£ e> fc, ^mb^c*tf ©Si^f©SS^lDoT b 
^^rticty, XP a t hfc<fc&ftS<D*i^#^*u MOSi^M}:^ 

-e ^ & < & o feo 

JCtt. Af&^bTXP a t h(DlBKEI:^iEb^^4xli^^T, ^Xte^mZM 
[0 0 0 5] 

«^t^«^M$nT%mM^^^«icti^b^w§^i:^i?#sie){c 

[0 0 0 6] 
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[0 0 0 7] 
[0 0 0 8] 

T, JI^'Wfg^'fB^Stl^XP a t h £«J&1"£ n>!r->> 3 >X^y 
-t&ZZHZj:*), XP a t hCDm&ZMffi^Zo 
[0 0 0 9] 

mt s f %*mm$if&3 1 % mz. & z. t * mm 1 1 & „ 
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[0 0 10] 

[0 0 1 1 ] 

y 7s Mcflna.s. 

££{C, ^©yxhcfiic, ^y-«5S-r I -*lCfeWSm^©«^3l3R'S:l53S'r 
Sift^^tS^tc, m^MMlCfi^T, r®iK^&«lJ9KS3R(0#flfr& 

[0 0 12] 

^ & ftWI- s M#ittl#IS i: > 3 ©H#tf##® ©ff-lttc J: y # & ti feU^W 
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XP a t h$:IlftSXPa t hH§r#l££ Itm*.* d £ £#^h"f 
[0 0 13] 

[0 0 14] 

Hltcm-r3>^3.-^^«tt, II#at»5CPU (Central Processing 
Unit : Eftjfe&S&IE) 101t M/B (Vlf-Jff- K) f'^t«yM02 

^cpu/UHitcpui o i ic«»s*ife^>f y*=ev i o 3 mv 

<M/Bf 7^t>y b 1 0 2^tfAGP (Accelerated Graphics Port) £;frb 
TC PU 1 0 1 IC88S*Vfe^A - K 1 0 4 t, PCI (Peripheral Compo 
nent Interconnect) ;U$:^LTM/Bf >y h 1 0 2»CS8tt3*lfcA- 

105. ^^^-N>^~7i^^l0 6^USB^- h 1 0 
It. 2<olZZ<DPC I AXfrb^V vVmWtl 0 8lt>'I S A (Industry Sta 
ndard Architecture) if(D{gj£fcA;* ITM/ B y 7°iZ V h 1 0 2 

cs«snfe7nyt:-f'f F^-r^i o 9W^-k/v)xi i o 
n^-ets. Wii iff 2 **- ki o 4 yjc, tf^^^u©^ 

SrlSISU CPU10 1tCT>f^-^f-^^at^^tT%S^b A 
TA (AT Attachment) £<M > * - 7 x>f * bt C D - R OM (Compact 



9 



m$E#2 003-3005349 



#2 002-206202 

m 

Disc Read Only Memory) ^DVD-ROM (Digital Versatile Disc Read On 
ly Memory) (O K^>f y&ig#T 
[0 0 15] 

Pat hMffii/XT&VMmtim-tmT'&Zo 

m(DM&zMffi~?z>$:mMffi3i on. jcmmffimi ovrnffimmzm^^xw 
mitxmizttLTftznrc.wzmzm^zmftMmmz on, mfrtmmz om\ 

33 0 £*mz.X^2> 0 
[0 0 16] 

_ti3tf)#lifj?5cgiSlte> miizB^f-t^yt^V i o 3 (cM^^tife^n^^ 

AlCTCPU 1 0 1 ^mtS^^CJ; »;H3K3 tlS-K^W^V 7 h^xT^n 

>y^tfe5„ cpu i o i zmwLxzn*(Dmmitmm2 j £z>¥m-7uy^<u 

*frLfcy, *y hV-t ZftLXmmLfc*)"?2>Zi:K& Ufi^StlSo 
(DMMX H l &c*t bfe^^hy-^-r>^-^x>r^i o 6 ^ 7 n y tf 
^?K7^f^l09, 0^L&^CD-ROM F7^^t'l:^Lt3I^D 
^A£A*U ^-Fr^^l0 5t:|&||f|t6 o fbt, ^-Kt-V*^1 

0 5lZ&ffl2ntc-7U>f^&%:*4 y *=EV 1 0 3 izm&&/uXmfflL, CPU 

1 o i izxmfi^zz. £tc J: y, l9 2{c^Lfe#^^©#|g&||Jg > r€>o 

5<Z>m^(Z)fIiUc{C|&MS4xT^U> *Il©«iSXP a t h ©XMLS £ 
[0 0 17] 

, dom^ y y -m&<DJ&* LfcT-z (J^T> JIUcyy 
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[0 0 18] 

* (yy-) ©n^srttwrso rtucfcy, Ma*f^x*&s«i5tffc^jc*fb 

sfra^LT, «3fe©-«tt&3g#tf*©7;i/:Jy x&zmm? 2c 
© y y - ©n^ & trnt-r s r ;i/ :J y x a t l t t£# a» e> a * © y ;b ^ y x a 

[0 0 19] 

Eli 6, nit y y -©^ff»:©M$:^-t0Tfes o 

Ell 6 (C^t-i^fc, ;-KaS:ii:U ;-Kb, c, dfcffctsyy- 
W&X% y-Fb, d 0 WAtlf fco fe 2 o©^ 'J - 1 6 1 ; 16 201^ 

i*H#t'^5^0;- K&it![|&f SRemoveNode, ffifeto J - K&SIi&"*-<6 In 
sertNode, 7 - K^^&^Jg-T SModifylC^ v\T, ^tl-fftl £f S. 

Modify(b->d)) , J- Fd^W^E&y - KbODft^C^Jgt-.S (Modif y(d^b) ) 

^ h 2wj- i 6 i y - 1 6 2A^tsrt^^ ^ti^*/jN©# 
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[0 0 2 0] 

Ell 7 lc^1-J;e>tC, ;-Fa&ItU 7-Kb, c, d Z^£?Z> 

^ U- 1 7 - 1 7 1 - Kb *nmL (Remove 

Node(b)) % ^ U - 1 7 2 fCfctf6 0^<Z)feg}cy - Kb £MJ-t<5 (InsertNod 
e(b)) £^$mftjtfifit>tl&Z.ttn-t&. ±IB©^l3^h0i^e>, 
M'b<DWim^X h 2T*VV- 17 1^f,7'J-17 2 A^fSi ii^ttSfe 

[0 0 2 1] 

tcfrfcti 5 ^A^i^nx h M ftp}* T zt V X&itftmtS: 

J&V^. mi6<DWX*l*. V U - 1 6 1 iZftLXXP a t htfj - K 
b &*BLTV>fcfc4Rj£'t5£, -/-K©W»3^ (brt*e>d/\) gE353*ifc£ v>*> 
W^CD^T'tt, XP a t h^fg^&^lC^JSf SZLiHi^&V^ 

yy-16 1*P>yy-16 2 ^©HSUIl*, J-Fb£J-F&£ & A*l 

7- Kb Srffif XP a t h<0ia&&fc^lc£jg*S£fc#i^tBT?&& o Lfctfo 
T, XP a t hS:H«fi*<5fc«>©til«i:L/TMv^tCtt, 5/'J-l 6 lfrS^'J 
-16 ZsW&mZm-tWlftm*. J - K£#S&^-5i*f1s<Z>MoveNode£jav%TMo 
veNode(b), MoveNode(d) fc^"r##jgl,T^5. U*»0J&3^&, MoveNode&, _fc 
^b£S#^#RemoveNode, InsertNode©^-^ (7 - K&BffBfc U «Jl*-£li 

AO T?&*fc«>, yy-iei j^&y u - l 6 2^\<z)^g|{cMt-s K-#;bnx 

Node & ^ ffi -T 5 r £ T? £ & V \ „ 
[0 0 2 2] 
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fit, *;u-i7i*6*;ij-i7 2 ^©sesitt, ;-Kbfe;-Kc(!D 

-3tt\*. J - Kb SrfgfXP a t h ©SB^£ *gtjf&c ^"T^ r fc#nrtBT?&5. 
LB'ot, »;U-17 1*»6*;iJ-17 2'\©SEfi|S:*'rift^Jtt, MoveNode 
(b)fc^f;##3BUTV%5„ I^Mt'ti, MoveNodett, RemoveNode, InsertNode 

Sg|f^©MoveTreelCoV%T=fe;^"efeS 0 J£AT*T? f@*©/-KlC 
[0 0 2 3] 

£A;frU S^fifrft^&S 3 -D^^ftRemoveNode, InsertNode&tKModif y & jg ^ 

, Mfttmm 2 o ^>^>jio3 «icfii#3 tife*^© y ^ h l tc^f 

1/TE3 3 Mi 6 iC^-r»«f oT, MoveNode % *fc£fj?- S. 
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*• 

[0 0 2 4] 

0 3 {C^-tlnsertNode&flflCfcVNT, 2 0 {£, * 1*U * F L (f»©J?f 

^©InsertNode (InsertNode(n)) {C^g^S Uf7^3 0 1) 0 fit, M 

BL/felnsertNodeOD^y- K (H^©«T* tt 7 - F n ) Rf— 0> 7 - FfC^I" 
Sgfef£Re«oveNode#y* F L if ^fr&il^S (X^y^3 0 2) 

o r<£>££, *fj£-f £RemoveNode (-f&;b*>, RemoveNode(n)) #<#;j!EL&V^ 

— RemoveNode(n)^#^-r^^-^tt> £ *l i: InsertNode(n) H (DM^^K «fc 
»;MoveNode(n)j&«fl|j^3tlSa>^, U * h L lCMoveNode(n) fejiflni, (X^^>^3 
0 3) , h L7b^InsertNode(n)^RemoveNode(n)i:$:|rj|^t" -5 {Ts^rV^Z 

0 4) . ^#ftM5 2 0 li, JgUitfDfllJg&y X F L (f©^T©InsertNodetc*f L 

[0 0 2 5] 

Ef4 {C^t-RemoveNode^tf{CfeVNT. 2 0 tt, ifnMM 

5ttf)RemoveNode (RemoveNode(n) ) IC^B^S Uff^401) . fit, * 
g L&RemoveNode©*^/ - F (0^0MT* 7 - F n ) HU^CD / - FlC*f"T 
SJftf^InsertNode^U 7s F L #lC##*r £ frif 3 j^&W^S (TstVH 0 2) 
, ^(£>i;£, *ff5-r^>InsertNode (-T&;fc>%, InsertNode(n)) 

— InsertNode(n)^#^-T-5^^-«> 3tl ilRemoveNode(n) h cZ)^fl-^itlC «fc 
»;MoveNode(n)^fl|J*Sn*<5!)T, U X F L lCMoveNode(n) fcilflD h (Xr^^4 

03) , U X h L^^RemoveNode(n) hlnsertNode(n) h $:|!f|^-rS (^■5 t V^4 

04) o H^ftlJSP 2 0 li, &±0>&3&U * F L#<Z)£T©Re«oveNode£^b 

[0 0 2 6] 

B5&tfB6lCj^Modifyj!?#flC;i3^T, H#ff-#BP 2 0 fcJU * T U X F L tf» 
®;-Fnl ©P f g^$:^Jgt--5Sf^Modify(nl^nx)(C^gt* * (XryZfS 0 1 
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) „ -ebT, S>tJlcy- K©rt#&n 1 JCfSSEH&ff ^tlfcf^ModifyCny-nil)^ 

Modify(ny^nl)###-*&fce>tf, 7 - F n x <D\%mt J - F n y (Dfam 
ttfm- nx = ny) frEofrZM^Z Uf'^5 0 3) 0 nx 

= nyffe» ;-KnU;-Fnx (= n y) a&Utf Atl#t> o £ 
fiff* U ^ h LiCMovenode(nl) , Movenode (ny) £ jl#D 1/ (Xr 1 ^ 
5 0 4) , U^hL3^e>Modify(nl-»nx)i:Modify(ny-»nl)a&B!IISfe'r* (*-ry 
^513) o 

nx = nyt'«^ >> - F n 1 ifiV V - T ICfctfS 7 - F n y 
ofc&SJC^IfrU ^*y-FnyltB!II»ati, te© y - F n 1 ©ffcttfcffi© ^ 
- Fnx#gffcK:&jQn3*lfcfc#^£S. -e^T% V* hL}ClnsertNode(nx) 
, RemoveNode(ny), Movenode(nl) £ j£#D 1/ Uf*;^5 0 5) , $^iC03, 4 
{C^bfeInsertNode^#f> RemoveNode#Mft fc^T^S 0 „ 

U X h L^e>Modify(nl-»nx) hModif y(ny-»nl) £it!l|&f5 Uf>^5 1 

3) . 

[0 0 2 7] 

0 2T?Modify(ny-»nl)###bfcV^llr> tfClC^frfHlgP 2 
0 ^ / - Kn 1 tC*f*rSfi|f^InsertNode(nl)^U X h L ^iC^gf 5fr if 3 
£f!^3 (0 6, 0 . #^E"TS*&«, ;-Fnl»fS© 

feglC&jftU ^©7 - Fn 1 tf)&»tc-ft&©y - Fn x^SffcJCjiiOStlfeaiS? 
f^"??£r£o -tZ-T:, U X h L fClnsertNode(nx), Movenode(nl) $:jUn L (^f V 
^5 0 8) , 3 £tC03 ICasl/fclnsertNodeflpffi, ZMff-tZ Uf-y^5 0 9 
) o 3©^> U^hLA^e>Modify(nl-»nx)fcInsertNode(nl)i:S:g!IBfe"tS (IK 5 

, 13). 
[0 0 2 8] 

££>&C, 7*7- V -7 5 0 7T*InsertNode(nl)*?U^ h L cfnc#£ L&V^-£\ 7£ 
IcH^ftfffiP 2 0 tt, 7 - F n 1 iC*f-T £|gfERemoveNode(nx) ^'JXM t£(C# 

fc-rsa^ -p^fcii^s (06, xf>y7 , 5io) „ ##-r<5&e>«, ^-Fn 
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h L(CRemoveNode(nl), Movenode(nx) fejij&D L Ufy^5 11), 
IC^LfcRenoveNodefcUff, Sr^ff^** Uff^5 12) . £CDffe, 'JXM^ 
P,Modify(nl-^nx) ^RemoveNode(nx) h ^rl'JI^-t^ (0 5, ^f>y^5 13) . 
[0 0 2 9] 

X^^^5 1 O^CfeV^TRemoveNode(nx)^UX hLtf iC#^£L/*SV^-^, 

So H^tmSB 2 0 tt, h Lcp<Z>£T<Z>ModifylC*fbT*Te>o 

JSUitf) J:? (CUT, V'J-T, T' OS^tf-HEStlS. fSfctlfe^H*-* 
tt, >*^'J 1 0 3^©f2tt#aiC-l$et>lC#fir $4X> XP a t hJgffS3 

[0 0 3 0] 

X P a t h 3S$t3|5 3 0 li, M#ftl*SP 2 0 IC <}: £ y U - T £ V V - T ' £ tf>M 
#©ttJMS*fc, iSiifPICMtSXPath (J^T, XPath (P) 
fclBf) ££A#U r*l£>lC*r5^T^3S^:fc»P' C^jStSXPath ( 
J^T, XPath (P* ) tWT) ££j£bffii;T§ 0 

mil*. XP a t hJgffaP3 0<5D«IB«^S:^f 

07 Zmm^&t. fl^fil*^#a"T?feSXP a t h5S«fSP3 0J±, XPa 

t h&fl?fRf£#tB (XPathW3i) fc, JEHI«r«©«a6ffc*#K:feW 

- Kc£^tciw^3##£^-f &3itg (;-FMS32) xpat 

h££j&-f £#t£ (XPathM3 3) fit, ^>T>^=EU 

3g$T^£«P' > 3g«f t&^C* P il5g«f«fe^:* P ' £.<Dm<Dm#D. XPath ( 
P) £A#U ±fa<Z)#^tg£M^TXP a t h (P' ) ^«t5. 
feXPath (P* ) tt. A- Ft-V X? 1 0 5«E<Z)SB«#©tC«ij«$tlSo 
[0 0 3 1 ] 

J^T. XP a t h35«ffiP3 OCkSXpat hCJIIrffii&^ICSiWtS. 
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XPath (P) #/\°*(£>M (D>T— S/S >^ff^ : LocationStep) 
L s (i) (i = 0, 1, 2, • • •> n) iCfcoT^^tlSo MftM^^PiC 
fcv>T, n-{r-i/a>^f7^Ls(i)fflraiilS;5;-F©M (7-F 
■fe vy F : NodeSet) S'(i)#, X P a t h j§?^f§ 3 1 <fc o Tit If £ *l£<, 

amftDfrt). ^.ffimjcwp nmffi&jcwp' tame*; - Fttmm&zm-t ; 

>t?3.-#^fiic£tf£C pu© l o icdus?;**^*-* i o 3^{c^ 

*Ui, M*.tf> 5gffB«^P©y- KN0#3E*r«:fc»P* ©7 - FN* 0 tc*f 

jsit^'J, ^^^©^-fno^^^*?' c^jsn;-?^ 

v^ (fJ&fc^#3it'ffci:*©^3SK:J:oTg!II»S*ife) 
[0 0 3 2] 

z<DJ- F*t/£fl3 2 fc, HSJft&A^PlcfeWSn^-S/a^^^y^L s (i 
)©*iiat;fcf#n?&<5 7-- Fizy F S (i)£lc«^T, ;-Kt-yhS(i)" 

09J£, 7- Fizy F S(i)i:y- Fizy F SO)" z.<Dttmm&*&-tmx*2b 

J - F-fey F S (i)' i:7 - Fizy h S (i)" £©itVNte, ;-KtyhS(i) 
' £WMlCA°x©/\ 0 #->£3?$r^:£»P' ICSa/S £i±T #tf>fc7 - K-fev FT* 
<fe£©lc*fU ;-Kt7hS(i)" tt, g4Mt*KJ:yg35&xIl*bT:£«>fc 
7- Firy FT&S^VOrilT&So ;-Ft>yhS(i)' , S(i)" £ 

4j&c^3S^£#P' iz&VfZJ - Fiz^ FT&5. 

[0 0 3 3] 

#ClC, XPath4^3 3(Cj:y, Zl©7 - Fiz y F S U)' , S(i)" fcjfc 
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jgebT, XPath (P) KiSttZ>u>T-i/n W;^L s (i)£H§r-r£ 0 

^.mmmomMiz&i&'tz. z.<d^mz i = o ~ n £ vm vm-tztizj: vuv 

-J/a^f^Lsfj)' (j=0, 1, 2. . . m) Z\(DUT-i/ 

3>^f^Ls(j)* 5?«fstifcxp a t h (p' ) zm-to 

01 lit XPath 3 3{CJ:§XPath (n 1/ a > X7=- y zf) 

01 XPathM33tt, £1\ ;-Kt^hS(i)' 

, S (i)" &ifcJgc1-£ (x^^^i 10 1). -eit, ;-Kt*;hS (i)' £7 
-Kt9hS(i)" £#^Lv%*>\ ifctty- K-fey h S(i)* AV-Kt^hS 
(i)" JC^*4x-5©^feti«, n^r-i/a^^f^L s (i)t«St§«;5; 
<. ^CD^tn^-i/a^X^^^L s (j)' £LTffi;£t-£ (X^y^l 1 0 
2, 1103) „ 

-15, ;-Ft7hS(0" ^;-Ft^S(i)' XPat 
h£/£S&3 3tt, ^icn>5r-i/3 >^f7^L s (j-i)' "C^tiS^ - K*»& 
, ;-KtyhS(i)" lZ&£ftZ>&; - K/\©n>5r-S/s y v 7 
£ (Xtv^I 1 0 3, 1 1 04) . 

*U XPath (P) #XP a t h (P' ) /V5£#r3*l<5. 
[0 0 3 4] 

UT-i/m >Xf'^&, jJr5£©—»Mt;i/-;i>K:g^T— fifths 3 fcfci U 

ttn^r-i/3>^f-^Ls(j)' *«^t?^*v%»-^i±, 

f^H04 -e^fiRatifen^r-S/g >^f>y^S:f0**ffiiJt5lfc^t't 
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:fcSR 1 : 2001/11/08: A Visual Approach to Authoring XPath Expressions Acc 
epted for Markup Languages: Theory and Practice, Vol.3, No. 2 (to appear) 
. This is a paper originally published in the Proceedings Extreme Markup 
Languages 2001, pp. 1-15, Montreal, Canada (14-17, August 2001). 
http://ares.trl. ibm.com/freedom/doc/extml2001/abe0114.html 
3t^2 : 2001/07/13: XSLT Stylesheet Generation by Example with WYSIWYG E 
diting Accepted for the presentation at International Symposium on Appl 
ications and the Internet (SAINT 2002) 

http://ares. trl. ibm.com/freedom//doc/saint2002/sa int2002.html 
[0 0 3 5] 

m 1 2 nmm 1 4 ^.mm^cmp tmm^mp' ©«^tgit^6 0 & 

mi 2 mMmJcmPlt, to- bS- Ka^3o©?;- Kb £ 

0;-Fc^;-Kb5:^o^>j-iit^ot^s o r*uc*fb, mn&J: 

mP' it. J- Fc<Z)-RC&gT5/- Kb #7- Ka©^-(C#l&bfe^^J& 
[0 0 3 6] 

m% ^JSfff^:«P(C*fLT, ;-KaO?©2o©;-Kb&J|tXPa 
th (P) r/a/bj ^t5ti©i:ts. r/a/bj £^e>«lt*, /-Ka© 

lt|\ £0) r/a/bj £^££1, g£H&:fc#P' fCfcV^y - K a 

&£4 O©/ - Kb Zm-tZ.il £&Z>o Lfr U IMiCiot; - Fa<Z)^-tC# 
SJUfcy- Kbte, ^Mf?r:£#PCfeVNT 5 fc#£U r/a/bj 
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/bj ICfcoTfBStlS'^S'CttfcV^ 
[0 0 3 7] 

*mm<Dl&miZ&^TXP a t hjg#rg|S3 Ott, 3&^tf-»»2 OJCJ:»;tf|jCa 
;nfc^#DlCg^T#f££*lfc/- K*fJS*3 2iC «fc *J> 013 IZ^-?£?K 
, ^Jg|ff^#PlCfeVxTXP a t h (P) lzmi*ftX^tc3-D<DJ- F b 

;-KbtS)5rtAW. XP a t hM3 3lC<fc»J> ^*i>btf) 

;-Kb (t-^*^•b^JSItf^:«P^feV^T : folB|CSS^C#«Ufe7- Kb) <Dfr 
zm~r£olz. XPath (P' ) £«ct-£.> -T^fct., r/a/bj iiv^iSJfl 

£ r/a/b[position() >= 3] J £. V^ o ^CtCMfr-f S = 
[0 0 3 8] 

01 4 01 2 ^ii(^Hiiu£»P&cMU 

-£> ^3€^:£»p' tc£v>r r/a/bj hv^S^'eJIb^fts^ - Ktf>il-£te 

[0 0 3 9] 

o XP a t h#e»»JC**rS*ifc«. S&lctelE&ifeLfc^i:^;*.** 

-fit', »|g»K:«3lS:3t«>SXP a t hSUr^-;^ bT^dfc 
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fflffi^ 1 0. 2 O&tfXP a t h3gffSP3 0 lC*B^"f &atB£ffii;t£ 

^-^XiruMCfcV^ yn^A0r#£*l£C PU(Z)#fg£:LT^JB£4l3 
r ;f-i/ 3 >IHf«t53>V-A 1 5 1 0£>f-V T.^lz-f^SlC^ 
, M*M*T?fc*«3tflS:*C* (WitfHTMLif) 15 11 ilXP ath&I 

ffi?z>fctb<Dttm%y 4 y F91512 ttfm^znx^&o 

[0 0 4 0] 

y j ^-i/ayv-rt 1 5 0 011 S#©flTT'7;f-^a>5:#bfeM 
i 5 l l^snst, n>v-;n 5 1 o <£>^ ic 
&Mtfl&G>m&fcJ& i 5 i 1 &5t^t-£££ac, MSSM^-r >Kf 1512S 
^LT, r©#3tflsX»l 5 1 1 CDlI^CTXPa t h &3gfrf £ # if 3 
frfcry^-S/a^W^tcrav^to-e*. ^bT, ^fflf^Ff 1512 

CD TYesj U 7;^-^9>*-^l 5 0 0(Di 

S##r8Pl 0, jg^tH|taS2 OM'XP a t hf|fi3 OJC^^-TS^IIglCj: y 
, XP a t h#e»»K:3S*fS;nS. FDeletej U y * $ ftfc 

asxpath^ffliftsn, «bi«i 51 i®r;f-i/3>^i 

££*i&::i;£:&£o S&fc, #3itffc:SC#i 5 l l tcfcv^*lcBaB&Sftfcy* 

[0 0 4 1 3 

fcfc, «±©tt«!tCfeV>Ttt, XP a t h ^MV^TXML^HTML&ifCD^ 
3t>ft^(3D5I^S:f8^-rs#-&JCoV^T^L/feA^ #*Jfc©JgJHtt* XPat 

H^tHr»2 ojc^^t-^#IBiCT^^^k^#^^J5Bff^©^^^ 1 ^ ^ 
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[0 0 4 2] 

[HI] *||J6<3D^J»JCJ:SXP a t h H§T#&&l£3St-£<mc#;i&=i 

[02] m 1 ic^bfen> bfn- easier £3BS*iS#*16©JBJBfcJ: 
SXP a t hliS/^f^ifilt&attHtfeS. 

57D-ft- U, InsertNodejjf^f Srfi^^SBI'e&So 

^7n-ft- hT*& y, RemoveNodefl¥#r£l&^t'S0^&£o 

[H5] *mm<Dj&nK#m*i&&tf*yn'3v xkiczzmmzmw? 

[07] *igjg©^«ijc«wsxp a t h^m&ammwf&zmwtzm 
[08] *n^(D^®ic^t-t«>3SiTt&^#Pi:jeiT«SP' fcaraoy 

[0 9] ^JifiD^HRtCfeW-By-F-fe^ hS(i)t;-Ft^ hSU)" 
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o 

^mm(D^m<DXP a t h£/«(C<J:SXP a t h(Z)^#)li 

[Si 2] Hifltf^P £5Sfr««P' ©^J^^tHtfes. 

[HI 3] Jgff^^^P' lC^£$i±TXP a t h £H§rb£«l^5:^L< 

[0i4] mmtssttp t.nm&*&p' ©iow&^tHt&s. 

[015] *i!©fl$:M^fcXP a t hHif^-^^^A.feTy 5^- 

[Hi6] -jKWj&^u-o^tfsi^w&^-rH-efes. 
[017] -mm&v v -<oMfttm<Di&<z>MZ7*-t mT*$>z> a 

[018] XMLtf©|f!^t0T'$)5. 
[4f#<z>ra] 

10-if»#fi, 2 0 -M#fff-JMP, 3 0-XP a t hJSM, 3 1-XPa 
th« 3 2-;-F#*«, 33-XPathM, 101-CPU, 
10 2-M/Bf>^t>yh, 1 0 3 ••• ;* >f > ^ =6 U , 1 0 
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1] 
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[02] 




I 



2 
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[03] 



S301 



S302 



S303 



S304 



CH4] 



C mm ) 



0=InsertNode(n) 




No 



'J^hLlCMoveNode(n)^jiJP 



I 



S401 




S402 




S403 



S404 



•JXhL[CMoveNode(n)$-jiilP 



I 



( « t ) 



3 
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[05] 
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[06] 
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[07] 




*? 

(0 — 
Q. 

X -._ 



II 



mm 



Q. ' 

X o 
Id II 

Q. — 

x — 



II 
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[08] 
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[09] 
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[010] 







N 0 


N ' 0 


N 1 


N' 1 


N 2 


N' 2 


N 3 

■ 


(non existent) 

■ 


N n 


■ 

N' n 



[011] 



S1101 




S1102 




No 



S1104 



S1103 



L(j)' = L(i) 



I 



1_Z 



L(j-1)'^t>=SV — K^<& 



CbzD 
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[01 2] 
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[013] 
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1 1 
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[|H1 4] 




1 2 
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[016] 



*V «J — 161 yg— 162 




[01 8] 



<a> 
<b> 
<d></d> 
Hello 
</b> 
</a> 
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mm) 

[^H] HI 2 



1 



ffi|I#2 003-3005349 



#2002—206202 



5&m 2002-206202 
50201036733 

/J^# ft^ 17 2 1 

14^101 3 0 



[MA] 
[tf^lA] 



390009531 

-=E>^ -zi- — ^- -v — K D-F 
100086243 

#^;[|*AfnTf?T«S^ 1 6 2 3 #i& 1 4 B#T 



100091568 

w^;h»^tutss^ 1623 



i 4 b#t 



100108501 

#^;i|»AfnrtTSIK 1 6 2 3#1 4 B^T-f 
100104880 

6F nv^m^^mm 
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ffl 0 A 



(3 9 0 0 0 9 5 3 1] 
1. H¥BH 2 0 0 2^ 6 8 30 

y 



i 
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